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PREGUNTA 1 



3.1.6 la empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de 
ventanas: con marco de madera y con marco de aluminio, la ganancia es de $60 por cada 
ventana con marco de madera y de $30 por cada una con marco de aluminio. Doug hace 
marcos de madera, y puede terminar 6 al día, Linda hace 4 marcos de aluminio al día, Bob 
forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día, cada ventana 
con marco de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies 
cuadrados de vidrio. 

La compañía desea determinar cuántas ventanas de cada tipo producir al día para 
maximizar la ganancia total. 

a) Formule el modelo de programación lineal. 

b) Use el método gráfico para resolver el modelo. 

c) Un nuevo competidor en la ciudad también produce ventanas de madera, esto 
puede forzar a la compañía a bajar sus precios y por ende la ganancia debida a este tipo de 
ventanas. ¿Cómo cambiara la solución óptima (si cambia) si la ganancia por ventana de 
madera disminuye de $ 60 a $ 40 y de $ 60 a $ 20?. 

d) Doug piensa reducir sus horas de trabajo, lo cual reducirá el número de ventanas de 
madera por día. ¿Cómo cambiara la solución óptima si hace solo 5 marcos diarios? 



SOLUCIÓN AL PROBLEMA: 

Solución (a) 

Marco de madera = x x 
Marco de aluminio = x 





Empleado 1 Empleado 2 






x l 


6 





6 




x 2 





4 


8 










48 


60xj + 30x 2 



^ Función Objetivo Max (Z) = 60^ +30x 2 



■0- Restricciones: 



x { <6 

x 2 <4 
6x!+8x 2 <48 



x l > , x l > 



^ Igualando las restricciones. 



Xj =6 

6x x + 8x, = 48 
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Solución (b) 
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* 



Tabulando. 
Rl: 



x l 


x 2 








6 






R2: 



R3: 



x l 


x 2 





4 









x x 


x 2 





6 


8 






Hallando la pendiente: m = - 60/30 = -2 Entonces Ángulo 9 = -63.4349 




OPTIMAL 
SOLUTIOH 



OBJ=405.00 



XI =6.00 
X2=1.50 



■$■ Sacando valores para X V X 2 '- 



x x + 0x 2 - 6 
-6x x + 0x 2 = -36 
6x x + 8x 2 = 48 
8x 2 =12 






^A 



6^+8 



= 48 



v^y 



6x x = 36 



j^ =6 
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■$■ Reemplazando en: 



Max(Z) = 60^+30*2 

Max (Z) =60 (6) +30 (3/2) 

Max (Z) =405 

■$■ Se necesitan, 6 marcos de madera y 1 marco y medio de aluminio, Para maximizar La 
ganancia y obtener $ 405. 



Solución (c) 

-$- Cuando la Función Objetivo es : 

Max (Z) = 60^+30^ = 60 (6) +30 (3/2) = 405. 
■^ Si la ganancia por ventana de madera disminuye de $ 60 a $ 40: 

Max (Z) = 40^ +30jc 2 = 40 (6) +30 (3/2) = 285. 
■^ Si la ganancia por ventana de madera disminuye de $ 60 a $ 20: 

Max (Z) = 20^ +30jk 2 = 20 (6) +30 (3/2) = 165. 

Solución (d) 

-$- Cambio de 6 horas a 5 horas. 



Empleado 1 Empleado 2 Vidrio Ganancia 


x i 


5 





6 


60 


x 2 





4 


8 


30 








48 


60xj + 30x 2 



* 
* 



Función Objetivo Max (Z] = 60Xj + 30x 2 



Restricciones: 



x¡<5 
x 2 <4 
6x 1 +8x 2 <48 



jc, > , x l > 



^ Igualando las restricciones: 



X 1 =5 

X 2 =4 

6X l +8X 2 =48 
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Tabulando 
Rl: 



R2: 



R3: 



*1 


X 2 








5 






*1 


x 2 





4 









*i 


x 2 





6 


8 






Hallando al pendiente m = - 60/30 = -2, Entonces el ángulo 9 = -63.4349 




OBJ =367.50 



■$■ Sacando valores para X^X 2 '• 



-6xj + 0x 2 = -30 
6x í + 8x 2 = 48 
8x 2 =18 



ÓJtj+8 






6^+18 = 48 
6xj = 30 

./Vi — «_/ 



•0- Reemplazando en: 



Max(Z)= 60jc,+30jc 2 

Max (Z) =60 (5) +30 (9/4) 
Max (Z) =367.5 
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-Éfr Se necesitan, 5 marcos de madera, 2 mas % marcos de aluminio, para maximizar la 
ganancia y obtener $ 367.5. 



PREGUNTA 2 

3.1.7 la Ápex Televisión debe decidir el numero de televisores de 27" y 20", producidos en 
una de sus fabricas, la investigación de mercado indica ventas a lo más 40 televisores de 
27" y 10 de 20" cada mes. El número máximo de horas-hombre disponible es de 500 por 
mes, un televisor de 27" requiere 20 horas-hombre y uno 20" requiere 10 horas-hombre, 
cada televisor de 27" produce una ganancia de $ 120 y cada uno de 20" da una ganancia de 
$ 80. Un distribuidor está de acuerdo comprar todos los televisores producidos siempre en 
cuando no exceda el máximo indicado por el estudio de mercado. 

a) formule el modelo de programación lineal. 

b) Use el método gráfico para resolver el modelo. 

SOLUCIÓN AL PROBLEMA: 

Solución (a) 

Televisor 27" = x l 
Televisor 20" = x, 





Ventas 


Horas-Hombre 


Ganancia 


x l 


40 


20 


120 


x 2 


10 


10 


80 






500 


120x!+80x 2 



^ Función Objetivo. Max (Z) = 120^ +80x 2 



^ Restricciones: 



X!<40 
x 2 <10 
20x 1 +10x 2 <500 



x >0,x 7 >0 



& Igualando las restricciones: 



x, 



20^+10x2 



= 40 
x 2 =10 



500 
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Solución (b) 



$■ Tabulando: 
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Rl: 



R2: 



R3: 



x l 


x 2 


40 












x, 


x 2 





10 









x l 


x 2 





50 


25 






Hallando la pendiente m = - 120/80 = - 1.5, entonces el ángulo 6 = - 56.3099 



Objective Function: 



moo-íh 



J I I I I I I I I I I I I I I I I I I I I I I r 




J I I I I I I L 



OPTIMAL 
SOLUTIOH 



XI =20.00 
X2=10.00 



-$- Sacando valores para X V X 2 ' 
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0x x +x 2 =10 
Ojq-lOj^ =-100 
20^+10^=500 
2Qx x = 400 
x =20 



20^+10*2=500 

2(20) + 10x 2 =500 

400 + 10x 2 =500 

10jc 2 =100 

x 2 =10 
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fy Reemplazando en: 

Max(Z) = 120jq+80x 2 

Max (Z) =120 (20) + 80 (10) 

Max (Z) =3 200 

■0- Se tiene que vender 20 televisores de 27" y 10 de 20", para obtener la máxima ganancia y 
obtener $3 200. 



PREGUNTA 3 



3.1.8 la compañía Word Light produce dos dispositivos para las lámparas (productos 1 y 2) 
que requieren partes de metal y componentes eléctricas. La administración desea 
determinar cuántas unidades de cada producto fabricar para maximizar la ganancia. Por 
cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de 
componentes eléctricas, por cada unidad del producto 2 se requieren 3 unidades de partes 
de metal y 2 unidades de componentes eléctricas, la compañía tiene 200 unidades de 
partes de metal y 300 de componentes eléctricas, cada unidad del producto 1 da una 
ganancia de $ 1 y cada unidad de producto 2, hasta 60 unidades da una ganancia de $ 2, 
cualquier exceso de 60 unidades no tiene ganancia por lo que fabricar más de 60 está 
fuera de consideración. 

a) Formule el modelo de programación lineal. 

b) Utilice el método gráfico para resolver este modelo, y cuál es la ganancia total que 
resulta. 



SOLUCIÓN AL PROBLEMA: 

Solución (a) 
Producto 1 = x 



Producto 2 = x, 



Metal Eléctrico Ganancia 


x l 


1 


2 1 


x 2 


3 


2 2 




200 


300 x,+2x 2 



Función Objetivo. Max (Z) = x x +2x 2 



& Restricciones: 
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jc!+3x 2 <200 




2x,+2x 2 <300 


x l > , x, > 


x 2 <60 





■$• Igualando las restricciones: 



Solución (b) 



$■ Tabulando: 
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x x + 3x 2 = 200 
2jq + 2xj=300 

x 2 =60 



Rl: 



R2: 



R3: 



*1 


*2 





66.66 


200 






^i 


x 2 





150 


150 






*i 


x 2 





60 









Hallamos la pendiente m = - 1/2 = - 0.5, entonces el ángulo 9 = - 26.5650 
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OPTIMAL 
SOLUTIOH 



XI =125.00 
X2=25.00 



J I I I I I I I I I I I I I I I I L 



^ Sacando valores para X l , X 2 



Jv-i l~ ^jj^>r\ 


= 200 


jLjJvt KjJvry 


= -400 


ÁjJv-l l~ ÁjJVrj 


= 300 


-4x 2 


= -100 


x 2 


= 25 



2xj + 2x 2 = 300 

2x x +2(25) = 300 

2x,+50 = 300 

2x x = 250 
^=125 



■$- Reemplazando en: 



Max (Z) = x l + 2x 2 

Max (Z) =1 (125) + 2 (25) 
Max (Z) =175 



■$- Se debe fabricar 125 unidades de Producto 1 y 25 unidades del Producto 2 para tener un 
máximo de ganancia y obtener $ 175. 
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PREGUNTA 4 



3.1.9 la compañía de seguros primo está en proceso de introducir dos nuevas líneas de 
productos: seguro de riesgo especial e hipotecas, la ganancia esperada es de $ 5 por el 
seguro de riesgo especial y $ 2 por unidad de hipoteca. La administración desea establecer 
las cuotas de venta de las nuevas líneas para maximizar la ganancia total. Los 
requerimientos de trabajo son los siguientes. 



Departamento. 


Horas hombre por unidad 


Horas - hombre disponibles 


Riesgo Especial 


Suscripciones 


3 


2400 


Administración 





800 


Reclamaciones 


2 


1200 



a) Formule el modelo de programación lineal. 

b) Use el método gráfico para resolver el modelo. 

c) Verifique el resultado de la solución óptima en el inciso b con la solución algebraica 
de las dos ecuaciones simultáneas relevantes. 



SOLUCIÓN AL PROBLEMA. 
Solución (a) 

Seguro 1 = x x 
Hipoteca 2 = x 2 



Suscripciones Administración Reclamaciones Ganancia 


x l 


3 





2 


5 


x 2 


2 


1 





2 




2400 


800 


1200 


5x l + 2x 2 



0- Función Objetivo Max (Z) = 5x l + 2x 2 
& Restricciones: 



3*! + 2x 2 < 2400 

0*! +x 2 < 800 
2^+0^ <1200 



x l > , x 2 > 



■0" Igualando las restricciones: 



Solución (b) 



3jc x + 2jc 2 = 2400 

Ox l + x 2 = 800 

2jc x +Ojc 2 =1200 



■0- Tabulando: 
Rl: 



R2: 



R3: 
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x l 


x 2 





1200 


800 






x i 


x 2 





800 









X, 


x 2 








600 






Hallamos la pendiente m = - 5/2 = - 2.5, entonces el ángulo 6 = - 68.1985 



X2 Constraint: 




OBJ=3,GÜ0 00 



s 

acando valores para X X ,X 2 '. 



3X 1 + 2X 2 = 2400 
2^+0^2=1200 
6X t + 4X 2 = 4800 
-6^+0^ =-3600 

4X 2 =1200 

X 2 = 300 



3X l + 2X 2 = 2400 
3^ +2(300) = 2400 
3Z 1= 1800 
X l = 600 



■0- Reemplazando en: 



Max (Z) = 5X l + 2X 2 

Max (Z) =5 (600) + 2 (300) 
Max (Z) =3 600 



Cerro de Pasco 2009 



Ingeniería de Sistemas y Computación UNDAC 

-0- Se requiere 600 de seguro y 300 de hipoteca, para tener la máxima ganancia total y 
obtener $ 3 600. 



PREGUNTA 5. 



3.1.10 Weenis and Buns es una planta procesadora de alimentos que fabrica hotdogs, 
muelen su propia harina para el pan a una tasa máxima de 200 libras por semana. Cada 
pan requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de 
800 libras de productos de puerco cada lunes. Cada hotdog requiere % de libra de 
producto de puerco, se cuenta con suficiente cantidad del resto de los ingredientes de 
ambos productos, por último la mano de obra consiste en 5 empleados de tiempo 
completo (40horas por semana), a cada hotdog requiere 3 minutos de mano de obra y cada 
pan 2 minutos de mano de obra cada hotdog proporciona una ganancia de $ 0,20 y cada 
pan $ 0.10, Weenis and Buns desea saber cuentos hotdog y cuantos panes debe producir 
cada semana para logara la ganancia más alta posible. 

a) Formule u modelo e programación lineal. 

b) Use el método gráfico para resolver el modelo. 



SOLUCIÓN AL PROBLEMA: 



Solución (a) 



Hotdogs = x x 
Pan = x, 



Harina Puerco Mano Ganancia 


X, 





1/4 


3 min. 


0.20 


x 2 


0.1 





2 min. 


0.10 




200 


800 


2400 min. 


0.20x!+0.10x 2 



* Función Objetivo Max (Z] = 0.20^ + 0. 10x 2 



* 



Restricciones: 



0.1x 2 <200 



1 



x, < 800 



3jc,+2x 2 < 12000 



x, > , x 2 > 



<£ Igualando las restricciones: 
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Solución (b) 



<&■ Tabulando: 
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0.1jc 2 =200 

-x=800 
4 ! 

3^+2^ =12000 



Rl: 



R2: 



R3: 



x l 


x 2 





2000 









X; 


x 2 








3200 






x \ 


x 2 





1200 


800 






Hallando la pendiente m = - 0.20/0.10 = - 2, entonces el ángulo 6 = - 63.4349 



Objective Function: 



Feasible Alea: 




OPTIMAL 
SOLUTION 



OBJ- 760 00 



X1 -3.200.00 
X2-1 .200.00 



■0- Sacando valores para X V X 2 '• 



4" 



x = 800 
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3^ + 2x2=12000 
-3x 1 +0x 2 =-9600 
2x, = 2400 



3x!+2x 2 =12000 
3x,+ 2(1200) = 12000 
3^ =9600 
x, = 3200 
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-$- Reemplazando en: 

Max(Z)= 0.20^+0.10*2 

Max (Z) = 0.20 (3200) + 0.10 (1200) 

Max (Z) =760 

-0- Se requiere 3200 hotdogs y 1200panes, para tener la ganancia más alta posible y 
obtener $760. 



PREGUNTA 6. 



3.1.11 La compañía manufacturera Omega descontinuó la producción de cierta línea de 
productos no redituable. Esto creo un exceso considerable en la capacidad de producción. 
La gerencia quiere dedicar esta capacidad a uno o más de tres productos, llamados 
productos 1, 2, y 3. En la siguiente tabla se resume la capacidad disponible de cada 
máquina que puede limitar la producción. 



Tipo de Maquina Tiempo Disponiblefen horas-maquina por semana) 

Riesgo Especial 


Fresadora 


500 


Torno 


350 


Rectificadora 


150 



El número de horas-maquina requerida para cada unidad de los productos respectivos es: 
Coeficiente de productividad (en horas -maquina por unidad). 



Tipo de Maquina Producto 1 Producto 2 Producto 3 


Fresadora 


9 


3 


5 


Torno 


5 


4 





Rectificadora 


3 





2 



El departamento de ventas indica que las ventas potenciales para los productos 1 y 2 
exceden la tasa máxima de producción y que las ventas potenciales del producto 3 son 20 
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unidades por semana, la ganancia unitaria respectiva seria de $ 50, $20 y $25 para los 
productos 1, 2 y 3, el objetivo es determinar cuántos productos de cada tipo debe producir 
la compañía para maximizar la ganancia. 

a) Formule un modelo de programación lineal. 

b) Utilice una computadora para resolver este modelo con el método simplex. 



SOLUCIÓN AL PROBLEMA: 



Solución (a) 

Televisor 27"= x x 
Televisor 20" = * 





Fresadora 


Torno 


Rectificadora 


Ganancia 


x l 


9 


5 


3 


50 


x 2 


3 


4 





20 


* 3 


5 





2 


25 




500 


350 


150 


50.^ + 20x 2 + 25x 3 



Función Objetivo. Max (Z) = 50^ + 20* 2 + 25* 3 



-0- Restricciones: 



9^+3*2+5*3 ^ 50 ° 



5* x + 4* 2 + 0* 3 < 350 x x > , x 2 > , x 3 > 



3^+0*2+2*3 <150 



Solución (b) 



■$■ Igualando valores de X 1 , X 2 , X 3 y aumentando sus valores de Holgura: 



9x x + 3* 2 + 5*3 + S X = 500 
5jq + 4* 2 + 0*3 + S 2 = 350 

3* x + 0* 2 + 2*3 + S3 = 150 



■^ Igualando la Función Objetivo a 0: 



2-50^-20*2-25*3=0 



■^ Resolviendo el método simplex por computadora. 
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-$- Primera Iteración: 



Variable —> 


» 


X2 


X3 


Direction 


R. H. S. 




Maximize 


50 


20 


25 






C1 


3 


3 


5 


<= 


500 




C2 


5 


4 





<= 


350 


C3 


3 





2 


<= 


150 


LowerBound 















UpperBound 


M 


M 


M 






VariableType 


Contínuous 


Continuous 


Continuous 























^ Segunda Iteración: 







XI 


X2 


X3 


Slack_C1 


Slack_C2 


Slack_C3 








Basis 


ct¡] 


50.0000 


20.0000 


25.0000 











R. H. S. 


Ratio 


Slack_C1 





3.0000 


3.0000 5.0000 1.0000 500.0000 55.5556 


Slack_C2 





5.0000 4.0000 1.0000 350.0000 70.0000 


Slack_C3 





2.0000 1.0000 150.0000 50.0000 




CtiJ-Zti) 


50.0000 20.0000 25.0000 









<&■ Tercera Iteración: 







XI 


X2 


X3 


Slack_C1 


Slack_C2 


Slack_C3 








Oasis 


ct¡] 


50.0000 


20.0000 


25.0000 











R. H. S. 


Ratio 


Slack_C1 








| -1.0000 1.0000 


-3.0000 50.0000 16.6667 


Slack_C2 





Ó 4.0000 -3.33331 1.0000 


-1.6667 100.0000 25.0000 


XI 


50.0000 


1.0000 0.6667 


0.3333 50.0000 M 




CtiJ-ZtiJ 


20.0000 -8.3333 


-16.6667 2,500.0000 











-0- Cuarta Iteración: 







X1 


X2 


X3 


Slack_C1 


Slack_C2 


Slack_C3 








Basis 


C(j) 


50.0000 


20.0000 


25.0000 











R. H. S. 


Ratio 


X2 


20.0000 





1.0000 -0.3333 


0.3333 


-1.0000 16.6667 M 


Slack_C2 








-2.0000 


-1.3333 1.0000 


33.3333 14.2857 


XI 


50.0000 


1.0000 0.6667 





0.3333 50.0000 150.0000 




cm-zm 


-1.6667 


-6.6667 


3.3333 2,833.3330 











$■ Quinta Iteración: 







X1 


X2 


X3 


Slack_C1 


Slack_C2 


Slack_C3 








Basis 


ctiJ 


50.0000 


20.0000 


25.0000 











R. H. S. 


Ratio 


X2 


20.0000 


0.0000 1.0000 -1.1905 


-0.2381 


0.4286 30.9524 M 


Slack_C3 





0.0000 -0.8571 


-0.5714 


0.4286 1.0000 14.2857 M 


X1 


50.0000 


1.0000 0.0000 MbliMI 


0.1905 


-0.1429 





45.2381 


47.5000 




CtÍJZ(i) 


1.1905 


-4.7619 


-1.4286 





2,880.9520 













■^ Sexta Iteración: 
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X1 


X2 


X3 


Slack_C1 


Slack_C2 


Slack_C3 








Basís 


ctn 


50.0000 


20.0000 


25.0000 











R. H. S. 


Ratio 


X2 


20.0000 


1.2500 


1.0000 





0.2500 07.5000 


Slack_C3 





0.3000 0.0000 


-0.4000 


0.3000 1.0000 55.0000 


X3 


25.0000 


1.0500 0.0000 


1.0000 


0.2000 


-0.1500 


47.5000 






cm-zm 


1.2500 





5.0000 


1.2500 


2,937.5000 















■^ Reemplazando en: 

Max (Z) = 50^ + 20x 2 + 25x 3 

Max (Z) =50 (0) + 20 (87.50)+25 (47.50) 
Max (Z) =2937.50 

*&■ La compañía debe producir de Producto 1, 87 y medio de Producto 2 y 47 y medio 
Producto 3. 



PREGUNTA 7. 



3.1.12 Considere el siguiente problema donde el valor de Cl todavía no ha sido establecido. 

Maximizar : Z = C 1 x 1 +x 2 
Sujeto a: 



x x + x 2 < 6 



;q + 2x 2 <10 



x x > 0, x 2 > 



Use el método gráfico para determinar la solución óptima para XI y X2, para los diferentes 
valores posibles de Cl (-00 < Cl < oo). 



SOLUCIÓN AL PROBLEMA: 



fy Igualando las ecuaciones: 
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x x + X 2 = 6 
x x +2x 2 =10 
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♦ Tabulando. 



Rl 



R2 



x l 


x 2 





6 


6 






x l 


x 2 





5 


10 






<fr Como el valor de Cl ha sido establecido tomamos los negativos, positivos, es decir Cl < 0, Cl > 0. 

■^ Tomando Función Objetivo. Z = -\x x +x 2 , Entonces Hallando la pendiente m = - 1/1 = - 1, 
entonces el ángulo 6 = - 45. 



Objective Function: 



Feasible Área: 




OPTIMAL 
SOLUTION 



X1=0.00 
X2=5.00 



^ .*. Solución Óptima es Z = 5 = -1(0) + 1(5). 

-0- Tomando Función Objetivo, z = Cbq +x 2 , Entonces Hallando la pendiente m = - 0/1 = 0, 
entonces el ángulo 9=0. 
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OPTIMAL 
SOLUTIOH 



XI =0.00 
X2=5.00 



♦ /. Solución Óptima es Z = 5 = 0(0) + 1(5) 

■$■ Tomando Función Objetivo. z — x x -\-x 2 , Entonces Hallando la pendiente m = - 1/1 = - 1, 
entonces el ángulo 9 = - 45. 




OPTIMAL 
SOLUTIOH 



XI =6.00 
X2=0.00 
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./Vi ~T~ Á*J\rr\ — 


= 10 


x 2 


= 4 
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♦ .-. Solución Óptima es Z = 6 = 1(6) + 1(0) 



■$■ Sacando valores para \ , X 2 '. 

x x +x 2 =6 (-) ^+2^=10 

^+2(4) = 10 

x x =2 

ty Reemplazando en Cl = -1: 

Max. (Z) = C x x x +x 2 
Max. (Z) = - 1 (2) + 1 (4) 
Max. (Z) = 2 
-$- Reemplazando en Cl = 0: 

Max. (Z) = C x x x +x 2 
Max. (Z) = (2) + 1 (4) 

Max. (Z) = 4 

■$■ Reemplazando en Cl = 1: 

Max. (Z) = C x x x + x 2 
Max. (Z) = 1(2) + 1 (4) 
Max. (Z) = 6 

PREGUNTA 8. 

3.1.13 Considere el siguiente problema donde el valor de k todavía no ha sido establecido. 

Maximizar: Z = x x + 2x 2 



Sujeto a: 



-x x + x 2 <2 




x 2 <3 




kx l +x 2 <2k + 


3 


Donde k>0 




y 




jCj >0,x 2 >0 
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La solución que se usa por ahora es XI = 2, X2 =3. Use el análisis gráfico para determinar 
los valores de k tales que esta solución sea de hecho óptimo. 

SOLUCIÓN AL PROBLEMA: 



Igualando las ecuaciones: 






-$- Como el valor de k todavía no ha sido establecido tomamos los positivos incluyendo el Cero, es 
decir k > 0. 

■$■ Tomando Función Objetivo. Z = X x +2X 2 y hallando la pendiente m = - 1/2 = - 0.5, entonces el 
ángulo 6 = - 26.5650. 



■$■ Tabulando tomando k = : 



Rl: 



R2: 



R3: 



x l 


x 2 





2 


-2 






X, 


x 2 





3 









x l 


x 2 





3 
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Unbounded 
Solution! 



fy Tabulando tomando k = 1 : 



Rl: 



R2: 



R3: 



x x 


x 2 





2 


-2 






x i 


x 2 





3 









x i 


x 2 





5 


5 






Cerro de Pasco 2009 



Ingeniería de Sistemas y Computación UNDAC 




OPTIMAL 
SOLUTIOH 



XI =2.00 
X2=3.00 



-0- Tabulando tomando k = 2 I 



Rl: 



R2: 



R3: 



x l 


x 2 





2 


-2 






x i 


x 2 





3 









x i 


x 2 





7 


3.5 







OPTIMAL 
SOLUTIOH 



X1=2.00 
X2=3.00 



Cerro 
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■0" Soluciones Óptimas cuando k > 0: 

Cuando k =0 ^ No existe una solución óptima. 

Cuando k =1 ^ Si x x = 2 y x 2 = 3, la solución óptima es = 8. 

Cuando k =2 + Si x x = 2 y x 2 = 3, la solución óptima es = 8. 

Reemplazando en: 

Max (Z) = jq + 2x 2 

Max(Z)= 1(2) + 2(3) 

Max (Z) = 8 

^ • • Si k toma valor de no existe una solución óptima, si k toma valores mayores a 1 con 
x x = 2 y x 2 = 3 f la solución óptima siempre será Z= 8=1 (2) + 2 (3). 



PREGUNTA 9. 



3.1.14 Considere el siguiente problema para el que no se han determinado valores de Cl y 
C2. 



Maximizar: Z = C x x x + C 2 x 2 



Sujeto a: 2 x+x,<ll 



1 ' ^2 



-x x + 2x 2 < 2 



x > 0, x 2 > 



Utilice el método gráfico para determinar las soluciones óptimas para XI y X2 para los 
diferentes valores posibles de Cl y C2 (Sugerencia: Separe los casos en los cuales C2 = 0, C2 
> 0, C2 < para los dos últimos casos centre su atención en la razón Cl entre C2). 



SOLUCIÓN AL PROBLEMA: 



■$■ Igualando las ecuaciones: 



2x x + x 2 =11 

./Vi "I ¿*Jvr\ ¿¿ 



Tabulando. 
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Rl 



R2 



X, 


x 2 





11 


5.5 






x l 


x 2 





1 


-2 






■$■ Como el valor de C2 todavía no ha sido establecido tomamos los positivos incluyendo el Cero, es 
decir C2 = 0, C2 > 0, C2 < 0. 



PREGUNTA 10. 



3.2.1 La siguiente tabla resume los siguientes hechos sobre dos productos A y B, y los 
recursos Q, R, S requeridos para producirlos. 



Recursos utilizados por Cantidad de recursos 
Recurso unidad de producto disponibles 


Producto A 


Producto B 


Q 


2 


1 


2 


R 


1 


2 


2 


S 


3 


3 


4 


Ganancia/unidad 


3 


2 





Todas las suposiciones de programación lineal se cumplen. 

a) Formule un modelo de programación lineal. 

b) Resuelva este modelo en un gráfica. 

c) Verifique el valor exacto de la solución óptima en b con la solución algebraica de las dos 
ecuaciones relevantes. 



SOLUCIÓN AL PROBLEMA: 

Solución (a) 

Producto A = x x 
Producto B = x 



Q R S Ganancia 


Xy 


2 


1 


3 


3 


x 2 


1 


2 


3 


2 




2 


2 


4 


3xj + 2x 2 
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■$■ Función Objetivo 
-0- Restricciones: 
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Max(Z)= 3jq+2jc 2 



2x x + x 2 <2 

x x + 2x 2 < 2 

3x 1 + 3x 2 < 4 



x^O^^O 



■0- Igualando las restricciones: 



Solución (b) 



Tabulando: 



2x l -\-x 2 =2 

x x + 2x 2 = 2 

3x l + 3x 2 = 4 



Rl: 



X, 


x 2 





2 


1 






R2: 



x t 


x 2 





1 


2 






R3: 



X, 


x 2 





4/3 


4/3 






Hallando la pendiente: m = - 3/2 = - 1.5 Entonces Ángulo 9 = - 56.3099 
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X2 Constraint: 

2.00 



ObjecMve Function: 



Feasible Área: 



^ i i i i i i i i i i i i i i i i i i i i i i r 




OPTIMAL 
SOLUTIOH 



XI =0.67 
X2=0.67 



-0- Sacando valores para X l9 X 2 ' 



x x + 2x 2 = 2(-2) 


2x l 


+ x 2 


= 2 


2x l +x 2 =2 


2x x + 


(2^ 


= 2 


- 3x 2 = -2 


6x, =4 


_2 
Xl ~ 3 




2 

x = — 

1 3 


Solución (c) 






^ Reemplazando en: 






Max (Z) = 3x 1 + 2x 2 









* 



Max (Z) =3 (2/3] +2 (2/3) 

Max (Z) =3.3333 

Se necesitan los 2/3 del Producto 1 y 2/3 del Producto 2, para tener urna ganancia de $ 
3.333333. 



PREGUNTA 11. 



3.2.2 El área sombreada de la siguiente gráfica representa la región factible de un problema de 
programación lineal cuya función objetiva debe maximizarse. 
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Diga si cada una de las siguientes afirmaciones es falsa o verdadera y después justifique su respuesta 
con base al método gráfico. En cada caso de un ejemplo de una función objetivo que ilustre su 
respuesta. 

a) Si (3,3) produce un valor más grande de la función objetivo que (0,2) y (6,3) entonces (3,3) debe 
ser una solución óptima. 

b) Si (3,3) es una solución óptima existen soluciones óptimas múltiples entonces uno de los dos 
(0,2) o (6,3) también deben ser una solución óptima. 

c) El punto (0,0) no puede ser una solución óptima. 

SOLUCIÓN AL PROBLEMA: 



Solución (a) 



Función Objetivo 

Si (3.3) * 3 + 3 = 6 
Si (0.2) * + 2 = 2 
Si (6.3) -* 6 + 3 = 9 



Max(Z)= X x +X 2 



El punto (3,3) no puede ser una solución óptima . 



Solución (b) 



Si (3.3) -* 3 + 3 = 6 
Si (0.2) * + 2 = 2 
Si (6.3) -* 6 + 3 = 9 



Solución (c) 



Si (3.3) -* 3 + 3 = 6 
Si (0.2) * + 2 = 2 
Si (6.3) * 6 + 3 = 9 



PREGUNTA 12. 



3.2.3 Hoy es su día de suerte acaba de ganarse un premio de $ 10 000 dedicara $ 4 000 a impuestos y 
diversiones, pero ha decidido invertir los otros $ 6 000, al oír las nuevas, dos amigos le han ofrecido 
una oportunidad de convertirse en socio en dos empresas distintas cada uno planeada por uno de 
ellos, en ambos caso la inversión incluye dedicar parte de su tiempo el siguiente verano y dinero en 
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efectivo. Para ser un socio completo en caso del primer amigo debe invertir $ 5 000 y 400 horas, y su 
ganancia estimada (sin tomar en cuenta el valor del dinero en el tiempo) seria $ 4 500. Las cifras 
correspondientes para el segundo caso son $ 4 000 y 500 horas con una ganancia estimada de $ 4 
500, sin embargo ambos amigos son flexibles y le permiten participar con cualquier fracción de 
participación que quiera. Si elige una participación parcial todas las cifras dadas para la sociedad 
completa (inversión de dinero y tiempo, y la ganancia) se puede multiplicar por esa fracción. Como de 
todas formas usted busca en trabajo de verano interesante (máximo 600 horas), ha decidido 
participar en una o ambas empresas en alguna combinación que maximice su ganancia total estimada. 
Usted debe resolver el problema de encontrar la mejor combinación. 

a) Formule el modelo de programación lineal. 

b) Use el método gráfico para resolver en modelo, ¿Cuál es su ganancia total estimada? 



SOLUCIÓN AL PROBLEMA: 



Solución (a) 



Empresa 1 = x x 
Empresa 2 = x 2 



Invertir 


Ganancia 




Dinero 


Horas 




x l 


5000 


400 


4500 


x 2 


4000 


500 


4500 




6000 


600 


4500jt 1 +4500;c 2 



♦ Función Objetivo Max (Z) = 4500^ + 4500x 2 



^ Restricciones: 



x,<l 
x 2 <l 
5000^+ 4000x 2 < 6000 
400x;+ 500;t 2 < 600 



x^O 



x^O 



Solución (b) 



& Igualando las restricciones. 
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x 2 


= 1 


5000x, 


+ 4000x 2 


= 6000 


/inrw ±<mv 


-&CV\ 
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& Tabulando. 



Rl: 



R2: 



*1 


x 2 





3/2 


6/5 






*i 


X 2 





6/5 


3/2 






Hallando la pendiente: m = - 4500/4500 = - 1 Entonces Ángulo 9 = - 45 




OPTIMAL 
SOLUTIOH 



OBJ-G.000.00 



X1-0.G7 
X2-0.G7 



■$■ Sacando valores para X x , X 2 '. 
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400x 1 +500x 2 =600(-8) 
-3200x, -4000x 2 = -4800 
5000^+4000x^=6000 
1800^=1200 

1200 

x, = 

1 1800 

2 






5000^ +4000x 2 = 6000 



fi\ 



5000 



10000 



+ 4000x 2 =6000 



+ 4000x 2 =6000 



12000x 2 =8000 



X 2 3 
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■^ Reemplazando en: 

Max (Z) = 4500^ +4500jc 2 

Max (Z) =4500 (2/3) +4500 (2/3) 
Max (Z) =6 000 



■$■ La mejor combinación es con 2/3 de participación en la empresa 1, y 2/3 en la Empresa 2 
y para tener una ganancia total es de $ 6 000. 



PREGUNTA 13. 



3.2.4 Use el método gráfico para encontrar todas las soluciones óptimas del siguiente 
modelo. 



Maximizar: 


2=500^+ 300;t 2 






Sujeto a: 


15jq+5jc 2 <300 








10x 1 +6x 2 <240 


*!>0 , 


jc 2 >0 




8x!+12x 2 <450 







SOLUCIÓN AL PROBLEMA: 

^ Igualando las Restricciones. 

15x!+5x 2 =300 
10x,+6x 2 =240 
8x!+12x 2 =450 

•0- Sacando las restricciones: 



Rl: 



R2: 



*1 


x 2 





60 


20 






*i 


x 2 





40 


24 






R3: 



*i 


x 2 





75/2 


225/4 






Hallando la pendiente: m = - 500/300 = - 1.66667 Entonces Ángulo 9 = - 59.0362 
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OPTIMAL 
SOLUTIOH 



OBJ=1 2,000.00 



X1 =15.00 
X2=15.00 



■^ Sacando valores para X V X 2 '. 

15jq+5jc 2 =300 (6) 

10^+6*2=240 (-5) 

90^ + 30^=1800 

-50^-30^ =-1200 

40^ = 600 

x=15 



15^+5^=300 
15(15) + 5x 2 =300 

5*2 = 75 
x 2 =15 



-0- Reemplazando en: 

Max(Z) = 500^+300*2 
Max (Z) = 500 (15) +300 (15) 
Max (Z) = 12 000 

■$■ La solución óptima es 12 000. 

PREGUNTA 14. 

3.2.5 Use el método gráfico para demostrar que el siguiente modelo no tiene soluciones factibles. 
Maximizar: Z = 5x x + lx 2 



Sujeto a: 
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SOLUCIÓN AL PROBLEMA: 



-$- Igualando valores de x , x 



•p-^2 



~ «A/i "I - ^»A/^ 



•0- Sacando las restricciones: 



Rl: 



R2: 



X, 


x 2 





1 


-0.3 






x l 


x 2 





-0.5 


1 






Hallando la pendiente: m = - 5/7 = - 0.7142857143 Entonces Ángulo 9 = - 35.53767779 




Infeasible 
SoluUon! 



■^ Se demuestra que no tiene solución óptima porque no hay ninguna combinación de 
restricciones. 



PREGUNTA 15. 
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3.2.6 Suponga que se proporcionaron las siguientes restricciones para un modelo de 
programación lineal. 



-x x + 3x 2 < 30 

-3x { + x 2 < 30 



y 

x > , x ? > 



a) Demuestre que la región factible es no acotada. 

b) Si el objetivo es maximizar Z = -XI + X2, ¿tiene el modelo una solución óptima? Si es así 
encuéntrela, si no explique por qué no. 

c) Repita el inciso b cuando el objetivo es maximizar Z = XI - X2. 

d) Para las funciones objetivas con las que el modelo no tiene solución óptima, ¿Significa esto 
que no existen buenas soluciones según el modelo? Explique que es probable que este mal en la 
formulación del modelo. 



SOLUCIÓN AL PROBLEMA: 



Solución (a) 



(Existe ausencia de solución), la función objetivo no tiene valores extremos, pues la región factible 
es no acotada. 



Objective Function: 



Feasible Área: 



i C2 i / i i i i i i i i i i i i i i i i i i i i i r 
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Solución (b) 



-0- Si el objetivo es Maximizar Z = —x x + x 



fy Igualando las restricciones 



—Xy + 3x 2 = 30 

-3xj + x 2 = 30 



^ Sacando las restricciones: 



Rl: 



R2: 



*1 


x 2 





10 


-30 






*1 


x 2 





30 


-10 






Hallando la pendiente: m = - (-1)/1 = 1 Entonces Ángulo 6 = 45 



Objective Function: 



Feasible Área: 



i r , i / i i i i i i i i i i i i i i ]7n i i i i i r 




........... .............. ............ ............... ............. ...,.,..,■■.,..,... ...,.,,.,■■■..,,.... ...-..■■■....... ......... . . . . .. ■ .... ■ ■ 




OPTIMAL 
SOLUTIOH 



X1=0.00 
X2=10.00 



-$- Sacando valores para X 1 , X 2 



Entonces el valor de x 2 =10 



x 2 =10 



-Xj + 3x 2 = 30 
-^+3(10) = 30 

-x,=0 

jq=0 
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■$■ Reemplazando en la Función Objetivo: 
Max(Z) = - Xl +x 2 
Max (Z) = -1(0) +1(10) 
Max (Z) = 10 

■^ El modelo si tiene una solución óptima que es 10. 

Solución (c) 

■$■ Si el objetivo es Maximizar Z = x l —x 2 



-0- Igualando las restricciones 



-x x + 3x 2 = 30 
-3x x + x 2 = 30 



■$■ Sacando las restricciones: 



Rl: 



R2: 



*i 


*2 





10 


-30 






^1 


x 2 





30 


-10 






Hallando la pendiente: m = - 1/- 1 = 1 Entonces Ángulo 9 = 45 
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Objective Function: 



Feasible Área: 



i r9 i / i i i i i i i i i i i i i i i i i i i i i r 




Unbounded 
Solution! 



-0- En el modelo no existe una solución óptima ya que la pendiente es positiva. 



Solución (d) 



Para las funciones objetivas con las que el modelo no tiene solución óptima, ¿Significa esto que no 
existen buenas soluciones según el modelo? Explique que es probable que este mal en la 
formulación del modelo 



Rta: 

Si dentro de la función objetiva se encuentra tienen signos negativos la pendiente resultara 

positiva y este modelo no tendrá una solución óptima. 



PREGUNTA 16 

3.4.3 Utilice el método gráfico para resolver el problema: 



Maximizar: Z = 15^ + 20jc 2 



Sujeto a: 
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x x +2x 2 >10 
2x 1 - 3x 2 < 6 
x l + x 2 > 6 
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x x > O, x 2 > O 



■0- Igualando las ecuaciones: 



^ + 2x 2 =10 
2x x - 3x 2 = 6 

x l + x 2 = 6 



* Tabulando. 



Rl 



R2 



R3 



x l 


x 2 





5 


10 






x i 


x 2 





-2 


3 






X, 


x 2 





6 


6 






Hallando la pendiente m = - 15/20 = - 0.75, entonces el ángulo 9 = - 36.87 




Como este es problema de maximización y la región factible se va hacia afuera en la gráfica, 
entonces este problema no tiene solución óptima. 



fy Comprobación con el método simplex. 
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X1 


X2 


Surplus_C1 


Slack_C2 


Surplus_C3 


Artificial_C1 


Artificial_C3 






Basis 


C(i) 


15 0000 


20.0000 

















R. H. S. 


Ratio 


ArtificiaI_C1 


-M 


1.0000 


-1.0000 1.0000 10.0000 5.0000 


Slack_C2 





2.0000 -3.0000 1.0000 0| 6.0000 M 


Artiíicial_C3 


-M 


1.0000 1.0000 -1.0000 1.0000 6.0000 6.0000 




CtÍ)Z(i) 


15.0000 20.0000 




-BigM 


2.0000 3.0000 -1.0000 -1.0000 | 










X1 


X2 


Surplus_C1 


Slack_C2 


Surplus_C3 


Artificial_C1 


Artificial_C3 






Basis 


Cffl 


15.0000 


20.0000 

















R. H. S. 


Ratio 


X2 


20.0000 


0.5000 1.0000 -0.5000 0.5000 5.0000I Mi 


Slack_C2 





3.5000 -1.5000| 1.0000 1.5000 21.0000 mI 


Artificial_C3 


-M 


0.5000 OH -1.0000 -0.5000 1.0000 1.0000 2.0000 




ctij-ztij 


5.0000 10.0000 -10.0000 100.0000 I 




x BigM 


0.5000 0.5000 -1.0000 -1.5000 










X1 


X2 


Surplus_C1 


Slack_C2 


Surplus_C3 


Artificial_C1 


Artificial_C3 






Basis 


C(iJ 


15.0000 


20.0000 

















R. H. S. 


Ratio 


X2 


20.0000 


1.0000 


1.0000 0| 0| -1.0000 0| 1.0000 6.0000 M 


Slack_C2 





5.0000 


1.0000 


-3.0000 


3.0000 24.0000 M 


Surplus_C1 





1.0000 


1.0000 


-2.0000 -1.0000 


2.0000 2.0000 M 




ctij-ztij 


-5.0000 





20.0000 


-20.0000 120.0000 




-BigM 


0| 0| 0| 0| -1.0000 -1.0000 0| 












XI 


X2 


Surplus_C1 


Slack_C2 


Surplus_C3 


Artificial_C1 


Artificial_C3 






Basis 


di) 


15.0000 


20.0000 

















R. H. S. 


Ratio 


X2 


20.0000 


] 1.0000 -1.0000 1.0000 6.0000 M 


Slack_C2 





5.0000 


1.0000 


-3.00001 0| 3.0000 24.0000 M 


Surplus_C1 





1.0000 1.0000 





-2.0000 -1.0000 2.0000 2.0000 M 




ctij-ztij 


-5.0000 





20.0000 -20.0000 120.0000 




x BigM 


o| 0| 0| 


-1.0000 -1.0000 





Linear and In:eger P-ograinir.. 



The problern ¡s Linboundeíl! 



Aceptar 






Como Vemos al final Sale un Mensaje que dice no hay solución óptima, ya que no se logra 
convertir los valores c (i) - z (j) en positivos. 



PREGUNTA 17 

3.4.4 Utilice el método gráfico para resolver el problema: 



Minimizar: 1=3^+ 2x 2 



Sujeto a: 



x x + 2x 2 <12 
2x x +3x 2 =12 
2x 1 + x 2 > 8 



x > , x, > 



■$■ Igualando las restricciones: 



x x -\-2x 2 -\2 
2x x +3x 2 =12 
2x x + x 2 - 8 



■$■ Tabulando. 
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R2 R3 



x l 


x 2 





6 


12 






X, 


x 2 





4 


6 






X, 


x 2 





8 


4 






Hallando la pendiente m = - 3/2 = - 0.75, entonces el ángulo 9 = - 56.30 



X2 Constraint: 




-$- Sacando valores para X\ ? X 2 '- 



2jfj + x^ — o 




Z- '.Al ~~X~ *jj\ri~\ 


12 


ÁsJv-i .A"} 


-8 


2x 2 =4 




x 2 =2 





2^+2 = 8 
2x x = 6 

Xj = 3 



■$■ Reemplazando en: 



Min. (Z) = 3jq + 2x 
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Min. (Z) =3(3) +2(2) 
Min. (Z) =13 
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3.4.5 Considere el siguiente problema, donde el valor de Cl no se ha determinado. 



Maximizar: Z = c x x x + 2x 2 



Sujeto a: 



Ax l +x 2 <\2 

x 1 -x 2 >2 



x l >0 , x 2 > 



Use el método gráfico para determinar la(s) solución de (XI, X2) para los valores posibles de Cl. 

-^ Igualando las ecuaciones: 
4x x + x 2 =12 



^ Tabulando. 



Rl 



R2 



X, 


x 2 





12 


3 






x \ 


x 2 





-2 


2 






■0- Como el valor de Cl todavía no ha sido establecido tomamos los positivos incluyendo el Cero, 

es decir Cl > 0. 

<£- Tomando Función Objetivo. z = 0x l + 2x 2 , Entonces Hallando la pendiente m = - 0/2 = - 0, 

entonces el ángulo 0=0. 



Objective Function: 



Feasible Área: 



i i i i i i i i i i i i i i r 




j i i i i i i i i i i i i L 
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& .*. Solución Óptima es z=1.60 =0(2.80) + 2(0.80). 



-& Tomando Función Objetivo, z = \ + 2x 2 , Entonces Hallando la pendiente m = - 1/2 
0.5, entonces el ángulo 9 = -26.56. 



X2 Constraint: 




^ .-. Solución Óptima es z=4.40 =0(2.80] + 2(0.80). 
■0- Sacando valores para ^i , X 2 '. 



& 



& 



4xj + x 2 =12 

5^=14 
x=14/5 



4(14/5) + x 2 =12 
x 2 =12-56/5 
x 2 = 4 / 5 



Reemplazando para C1=0, Luego para Cl = 1: 

Max. (Z) = Oxj + 2x 2 

Max. (Z) = 0(2.80) + 2(0.80) 
Max. (Z) =1.60 

Max. (Z) = lXj + 2x 2 

Max. (Z) = 1(2.80) + 2(0.80) 
Max. (Z) =4.40 
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3.4.6 Considere el siguiente modelo: 



Maximizar: Z = 40^ +50x. 
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Sujeto a: 



2x 1 +3x 2 >30 
x 1 -x 2 >\2 
2x 1 +x 2 >20 



X 1 > , X 2 > 



a) Use el modelo gráfico para resolver este modelo. 

b) ¿Cómo varia la solución óptima si la función objetivo se cambia a Z = 40X1 + 70X2? 

c) ¿Cómo varia la solución óptima si la tercera restricción funcional se cambia a 2x l + x 2 > 15 ? 



SOLUCIÓN AL PROBLEMA. 




Solución (a). 




■$■ Igualando valores de. x , X 2 ! 


2x 1 + 3x 2 = 30 




^Vl J\/r\ 1_ £j 




2x 1 + x 2 = 20 



^ Tabulando. 



Rl 



R2 



R3 



x l 


x 2 





10 


15 






x i 


x 2 





-12 


12 






x l 


x 2 





20 


10 






■$■ Hallando la pendiente m = - 40/50 = - 0.80, entonces el ángulo 9 = - 38.65. 
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Objective Function: 



Feasible Área: 





- Nj i : : i : i : i : i : i :| : i : i 












- 














- 














- 


iiiiii 


1 1 II 1 1 1 1 l\ 1 1 | V ^- 


I 


I 


!^^p^ 




0. 


)0 3. DO 


6.00 9.00 12.'ü0 






1 5 00 



■0- Como en las ecuaciones la el símbolo de inecuación es diferente al de maximización no se 
obtendrá Solución Óptima, ya que el área factible también es inversa a una maximización. 

Solución (b) 

Tampoco va a variar el Resultado si la Solución Óptima Cambia, ya que no cumplen las 
restricciones. 

Solución (c) 

Tampoco va a variar el Resultado si una de las restricciones varía y se mantiene el sentido 
contrario, ya que no cumplen las restricciones. 



PREGUNTA 20 



3.4.7 carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta 
continua de solo estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas 
sus comidas. Ralph sabe que no es la dieta más sana y quiere asegurarse de que toma las 
cantidades adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. 
Cuenta con la siguiente información nutricional y de costo: 



Ingrediente 


Gramos de ingredientes por porción 


Requerimiento diario (gramos] 


Res 


Papas 


Carbohidratos 


5 


15 


> 50 


Proteínas 


20 


5 


> 40 


Grasa 


15 


2 


> 60 


Costo/porción 


$4 


$2 





Ralph quiere determinar el número de porciones diarias (pueden ser fracciónales) de res y papas 
que cumplirían con estos requerimientos a un costo mínimo. 
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a) Formule un modelo de programación lineal. 

b) Use el método gráfico para resolver el modelo. 

c) Utilice una computadora para resolver este modelo por el método simplex. 

SOLUCIÓN AL PROBNLEMA: 
Solución (a) 



Res = x 



Papas = x 2 



x, 


5 


20 


15 




Á>r\ 


15 


5 


2 






50 


40 


60 


^.A-i ~~ r~ A¿J\/r\ 



* 


Función Objetivo M 


* 


Restricciones: 




4xj+15x 2 >50 




20*! + 5x 2 > 40 




15^+2^2 >60 



Min (Z) = 4x l + 2x 2 



x, , x, > 



Solución (b) 

•$■ Igualando valores de. X 1 , X 2 '. 



4^+15^2 =50 
20x!+5x 2 =40 
15x 1 + 2x 2 =60 



* 



Tabulando. 



Rl 



R2 



R3 



X, 


x 2 





10/3 


25/2 






X, 


x 2 





8 


2 






x i 


x 2 





30 


4 






Hallando la pendiente m = - 4/2 = - 2, entonces el ángulo 9 = - 63 
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-$- Sacando valores para \ , X 2 '* 



5x x +\5x 2 = 50 



J_«J^Vl ~T~ ÁjJ^ry 



60 



-15^- 45 ;t 2 =-150 
-43jc 2 = -90 
x 2 = 2.09 



5jq +15(2.09) = 50 
x =3.72 



■$■ Reemplazando en: 

Min. (Z) = Ax x + 2x 2 

Min. (Z) =4(3.72) + 2(2.09) 

Min. (Z) =19.07 

■$■ Ralph requiere de 3.72 porciones de Res y 2.09 porciones de Papas diarias para 
obtener los requerimientos a un Costo Mínimo 

Solución (c) 

■$■ Por Método Simplex en Computadora. 
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X1 


X2 


Surplus_C1 


Surplus_C2 


Surplus_C3 


Artificial_C1 


Artificial_C2 


Artificial_C3 








Basis 


cti) 


4.0000 


2.0000 




















R. H. S. 


Ratio 


Artificial C1 


M 


5.0000 


15.0000 


1.0000 








1.0000 








50.0000 10.0000 


Artificial_C2 


M 


¡ 5.0000 





-1.0000 








1.0000 





40.0000 2.0000 


Artificial C3 


| 15.0000 


2.0000 








-1.0000 








1.0000 


60.0000 4.0000 




] 4.0000 


2.0000 





























¡| -40.0000 


-22.0000 


1.0000 


1.0000 


1.0000 











































XI 


X2 I Surplus_C1 


Surplus_C2 


Surplus_C3 


Artificial C1 


Artificial C2 


Artificial C3 








Basis 


C(¡] 


4.0000 


2.0000 

















R. H. S. 


Ratio 


Artificial_C1 


M 


-1.0000 


0.2500 1.0000 


-0.2500 40.0000 2.9091 


X1 


4.0000 


1.0000 


-0.0500 





0.0500 2.0000 8.0000 


Artificial_C3 


M 


0| 


0.7500 1.0000 


o 


0.7500 1.0000 30.0000 M 




Cffl-Zffl 


0| 


0.2000 





-0.2000 8.0000 




x BigM 


12.0000 1.0000 


-1.0000 1.0000 


2.0000 

















X1 


X2 


Surplus_C1 


Surplus_C2 


Surplus_C3 


Artificial_C1 


Artificial_C2 


Artificial_C3 










Basis 


cm 


4.0000 


2.0000 




















R. H. S. 


Ratio 




X2 


2.0000 


0.0000 


1.0000 


-0.0727 


0.0182 





0.0727 


0.0182 





2.9091 


160.0000 




XI 


4.0000 


1.0000 0.0000 


0.0182 


-0.0545 





-0.0182 


0.0545 





1.2727 


M 




Artificial_C3 


M 





-0.1273 


HiSüL! 


-1.0000 


0.1273 


-0.7818 


1.0000 35.0909 44.8837 






C(i)-Z(i) 





0.0727 


0.1818 





-0.0727 


-0.1818 


10.9091 






z BigM 





0.1273 


-0.7818 


1.0000 


0.8727 


1.7818 

























X1 


X2 


Surplus_C1 


Surplus_C2 


Surplus_C3 


Artificial_C1 


Artificial_C2 


Artificial_C3 








Basis 


cm 


4.0000 


2.0000 




















R. H. S. 


Ratio 


X2 


2 0000 


0.0000 


1.0000 


0.0698 0.0233 


0.0698 





0.0233 2.0930 


XI 


4 0000 


1.0000 0.0000 


0.0093 





-0.0698 


-0.0093 





0.0698 


3.7209 




Surplus_C2 





0.0000 0.0000 


-0.1628 


1.0000 


-1.2791 


0.1628 


-1.0000 


1.2791 


44.8837 






cm-zm 





0.1023 





0.2326 


0.1023 





0.2326 


19.0698 






-BigM 


o| 











1.0000 


1.0000 


1.0000 






















PREGUNTA 21 



3.4.8 Dwight es un maestro de primaria que también cría puercos para tener ingresos adicionales. 
Intenta decir que alimento darles. Piensa que debe usar una combinación de los alimentos que 
venden los proveedores locales. Dwight Desea que tenga un costo mínimo al mismo tiempo que 
cada puerco reciba una cantidad adecuada de calorías y vitaminas. El costo y los contenidos de 
cada alimento se muestran en la tabla, Cada puerco requiere al menos $ 8 000 calorías por día y 
700 unidades de vitaminas. 

a) Formule un modelo de programación lineal. 

b) Use el método gráfico para resolver el modelo. ¿Cuál es el costo diario por puerco que 
resulta? 



SOLUCIÓN AL PROBLEMA: 
Solución (a) 



Alimento Tipo A= x { 
Alimento Tipo B = x 2 











x x 


800 


140 




X 2 


1000 


70 
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8000 


700 


0.4*i+0.8^ 



* 
* 



Función Objetivo Min (Z) = 0.4^ + 0.8x 2 



Restricciones: 



800x,+1000x 2 > 8000 
140x,+70x 2 >700 

x l , x 2 > 



Solución (b) 
^ Igualando las restricciones 



800^+1000x5=8000 
140^+70*2=700 



* 



Tabulando. 



Rl 



R2 



Xj 


x 2 





8 


10 






X, 


x 2 





10 


5 






Hallando la pendiente m = - 0.4/0.8 = - 0.5, entonces el ángulo 9 = - 26.56 
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OPTIMAL 
SOLUTIOH 



XI =10.00 
X2=0.00 



■$■ Sacando valores para \ ? X 2 



Como %2 ^ 



8^ +10(0) = 80 
x =10 



■^ Reemplazando en: 



Minimizar (Z) = 0.4(10) + 0.8(0) 
(Z) =4 + 

(Z) =4 -> Solución Óptima 



PREGUNTA 22 
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La Medequip Company produce equipos de precisión de diagnostico medico en dos fabrica. 
Se han recibido pedidos de tres centros médicos para la producción de este mes. La tabla 
muestra el costo unitario de envío desde cada fábrica a cada centro. Además muestra el 
número de unidades que se producirán en cada fábrica y el número de unidades ordenadas 
por cada cliente. 



A 




Costo unitario de envío 




producción 


De 


Cliente 1 


Cliente 2 


Cliente 3 


1 


Fabrica 1 


$ 600 


$800 


$700 


400 unid 


Fabrica 2 


$400 


$900 


$600 


500 unid 


orden 


300 unid 


200 unid 


400 unid 





Ahora debe tomar la decisión sobre el plan de cuantas unidades enviar de cada fábrica a 
cada cliente. 

a) Formule un modelo de programación lineal. 

b) Resuelva el modelo por el método simplex 



SOLUCIÓN AL PROBLEMA: 

Como es un problema de Flujo de Costo Mínimo entonces plantearemos el 
modelo de ecuación a partir de la Gráfica. 

Requiere 300 




Requiere 200 



Requiere 400 



Como este problema tiene 6 canales entonces tendrá 6 variables de decisión, para 
minimizar el costo de envío. 
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■0" Función Objetivo: 

Minimizar Z=^^Fl-Cl ' *^Fl-C2 X Fl-C3 X F2-Cl ^ X F2-C2 ® X F2-C3 

Restricciones: 



X Fl-C\ + X F\-C2 + ^Fl-C3 



-X 



Fl-Cl 



-x 



FI-C2 

-x 



FI-C3 



X Fl-Cl "^ X F2-C2 "^ X F2-C3 



-X 



Fl-Cl 



-x 



F2-C2 



-X 



F2-C3 



= 400 
= 500 
= -300 
= -200 
= -400 



^ Resolución por el método simplex. 

Escribimos todas las Restricciones de la siguiente forma. En el software 
WinQSB 2.0 para hallarlo por el método simplex. 



Variable --> 


X1 


X2 


X3 


X4 


X5 


XG 


Direction 


R. H. S. 




Minimiza 


G 


8 


7 


4 


3 


G 






C1 


1 


1 


1 











= 


400 


C2 











1 


1 


1 


= 


500 


C3 


-1 








-1 








= 


-300 




C4 





-1 








-1 





= 


-200 


C5 








-1 








-1 


= 


-400 




LowerBound 
























UpperBound 


M 


M 


M 


M 


M 


M 






VariableType 


Continuous 


Continuous 


Continuous 


Continuous 


Continuous 


Continuous 

























ITERACIÓN 1: 







X1 


X2 


X3 


X4 


X5 


X6 


Artificial_C1 


Artificial_C2 


Artificial_C3 


Artiíicial_C4 


Artificial_C5 








Basis 


C[¡] 


G.00 


8.00 


7.00 


4.00 


3.00 


6.00 

















R. H. S. 


Ratio 


Artificial_C1 


M 


[ 1.00 1.00 1.00 


1.00 











400.00 M 


Artificial_C2 


M 








100 1.00 


1.00 





1.00 








500.00 500.00 


Artificial_C3 


M 


1.00 





oplilij 











1.00 








300.00 300.00 


Artificial_C4 


M 





1.00 


o o| 1.00 














1.00 





200.00 


1 


Artificial_C5 


M 


1.00 1.00 














1.00 


400.00 


H 




C(Í]Z[¡] 


6.00 0.00 7.00 4.00 3.00 6.00 


























-BigM 


-2.00 -2.00 -2.00 -2.00 -2.00 -2.00 
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ITERACIÓN 2: 







X1 


X2 


X3 


X4 


X5 


XG 


Artificial_C1 


Artificial_C2 Artificial_C3 Artificial_C4 Artificial_C5 








Basis 


C[¡] 


G.00 


0.00 


7.00 


4.00 


3.00 


6.00 

















R. H. S. 


Ratio 


Artificial_C1 


M 


1. 00! 1.00 


1.00 





o] 


1.00 











T 400.00| M 


Arlificial_C2 


M 


-1.00 








1.00 § 





1.00 


-1.00 








200.00 200.00 


X4 


4.00 


1.00 









1.00 














1.00 








300.00 M| 


Artificial_C4 


M 


1.00 








1.00 














1.00 





200.00 M 




Arlificial_C5 


M 



2.00 





1.00 








1.00 














1.00 


400.00 400.00 




C(i)Z(i] 


0.00 


7.00 





3.00 


G.00 








-4.00 








1200.00 






"BigM 


-2.00| -2.00| -2.00 2.00 








2.00 

























ITERACIÓN 3: 







X1 


X2 


X3 


X4 


X5 


XG 


Artificial_C1 


Artificial_C2 


Artificial_C3 


Artificial_C4 


Artificial_C5 






Oasis 


C(¡] 


G.00 


8.00 


7.00 


4.00 


3.00 


G.00 

















R.H.S. 


Ratio 


Artificial_C1 


M 


1 00 1.00 1.00 0| 1.00 400.00 400.00 


XG 


G.00 


-1.00 











1.00 


1.00 





1.00 


-1.00 








200.00 


M 


X4 


4.00 


1.00 








1.00 














1.00 








300.00 


M 


Artificial_C4 


M 





1.00 








1.00 














1.00 





200.00 


M 


Artificiales 


M 


1.00 


°I 


■ 


-1.00 








-1.00 


1.00 





1.00 


200.00 


200.00 




C(Í)Z(i) 


8.00 8.00 


7.00 





3.00 








-G.00 


2.00 








2400.00 






-BigM 


-2.00 -2.00 -2.00 0| 2.00 0| 











ITERACIÓN 4: 







X1 


X2 


X3 


X4 


X5 


XG 


Artificial_C1 


Artificial_C2 


A[lilicial_C3 


Artil¡cial_C4 


Aili(icial_C5 






Basis 


di) 


G.00 


8.00 


7.00 


4.00 


9.00 


G.00 

















R. H. S. 


Ratio 


Artific¡al_C1 


M 


o; loo o o loo o 


1.00 


1.00 


-1.00 





-1.00 200.00 200.00 


XG 


6.00 


-1.00 

Ti o 


" 





1.00 


1.00 





1.00 


-1.00 








200.00 


M 


■4 


4.00 





1.00 














1.00 








300.00 


M 


Artificial_C4 


M 


o|] 





1.00 














1.00 





200.00 


200.00 


X3 


7.00 


1.00 o] 1.00 





-1.00 








-1.00 


1.00 





1.00 


200.00 


M 




H-Z[¡| 


1.00 8.00 





10.00 








1.00 


-5.00 





-7.00 


3860.00 






'BigM 


0-2.00 0-2.00 








2.00 





2.00 
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ITERACIÓN 5: 









X1 


X2 


X3 


X4 


X5 


XG 


Artificial_C1 Artificial_C2 Artificial_C3 Artificial_C4 Artificial_C5 










Basis 


C[¡] 


G.00 


8.00 7.00 4.00 3.00 G.00 

















R. H. S. 


Ratio 




Artificial_C1 


M 








1.00 


1.00 


-1.00 


-1.00 


-1.00 0| 




XG 


G.00 


-1.00 











1.00 


1.00 





1.00 


-1.00 








200.00 








X4 


4.00 


1.00 








1.00 














1.00 








300.00 


1 




X2 


8.00 





1.00 








1.00 














1.00 





200.00 


1 




X3 


7.00 


1.00 





1.00 





-1.00 








-1.00 


1.00 





1.00 


200.00 


1 






C(i)Z(i) 


1.00 











2.00 








1.00 


-5.00 


-8.00 


-7.00 5400.00 








'BigM 


























2.00 


2.00 


2.00 





















-0- .*. De la fabrica 1 se envía 200 unidades al cliente 2 y 200 unidades al cliente 3, y de 
la fabrica 2 se envía 300 unidades al cliente 1 y 200 unidades al cliente 3, Así se 
obtendrá un costo mínimo de envío. 



PREGUNTA 22 



Fagesta Stellworks explora dos minas para obtener mineral de hierro, este mineral de hierro se 
envía a una de dos instalaciones de almacenamiento. Cuando se necesita se manda a la planta de 
acero de la compañía... El siguiente diagrama describe la red de distribución, donde MI y M2 son 
las dos minas, SI y S2, los dos almacenes, P es la planta de acero. También muestra las cantidades 
producidas en las minas y las necesarias s en la planta al igual que el costo de envió y la cantidad 
máxima de que se puede enviar al mes por cada vía, La administración desea determinar el plan 
más económico de envío del mineral de las minas a la planta. 

a) Formule un modelo de programación lineal. 

b) Resuelva este modelo por el método de simplex. 

SOLUCIÓN AL PROBLEMA. 
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SOLUCIÓN POR EL MÉTODO SIMPLEX 



Variable --> 


X1 


X2 


X3 


X4 


X5 


XG 


Direction 


R. H. S. I 


Minimize 


2 


17 


1G 


11 


4 


8 






C1 


1 


1 














= 


40 


C2 








1 


1 








= 


G0 


C3 


-1 





-1 











= 





C4 





-1 





-1 








= 





C5 














-1 


-1 


= 


-100 


CG 


1 

















< = 


30 


C7 





1 














< = 


30 


C8 








1 











< = 


70 


C9 











1 








< = 


50 


C10 














1 





< = 


70 


C11 

















1 


< = 


70 


LowerBound 
























UpperBound 


M 


M 


M 


M 


M 


M 






VariableType 


Continuous 


Continuous 


Continuous 


Continuous 


Continuous 


Continuous 









COMO EL PROBLEMA TIENE 11 RESTRICCIONES Y 6 VARIABLES ES DEMACIADO GRANDE Y 
POR TANTO LO GUARDAMOS EN UN PROGRAMA RESUELTO EN WINQSB 2.0 
PARA ELLO TAMBIÉN SE ADJUNTA EL PROGRAMA. 
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